Two-Stage Fault-Tolerant k-ary Tree Multiprocessors
نویسندگان
چکیده
In this paper, we present a real-time faulttolerant design for an l-level k-ary tree multiprocessor with two modes of operations and examine its reconfigurability. The k-ary tree is augmented by spare nodes at stages one and two. We consider two modes of operations, one under heavy computation or hard deadline and the other under light computation or soft deadline. By utilizing the capabilities of wave-switching communication modules of the spare nodes, faulty nodes and faulty links can be tolerated. Compared with other proposed schemes, our approach can tolerate significantly more faulty components with a low overhead and no performance degradation.
منابع مشابه
Reconfigurable K - Arytree Multiprocessors
In this paper, we present a strongly fault-tolerant design for the l-level k-ary tree multiprocessor and examine its reconfigurability. Our design assigns one spare node to the regular nodes of each subtree with lc levels. Moreover, spare nodes are interconnected to form a spare tree. Our approach utilizes the circuit-switched capabilities of the communication modules of the spare nodes to tole...
متن کاملThe fault-tolerant bipancyclicity of the even k-ary n-cube
The interconnection network considered in this paper is the k-ary n-cube that is an attractive variance of the well-known hypercube. Many interconnection networks, including the ring, the torus and the hypercube, that are attractive in both theoretical interests and practical systems can be regarded as the subclasses of the k-ary n-cubes. In this paper, we investigate the fault tolerant cycle e...
متن کاملAnalysis of fault-tolerant routing algorithms in k-ary n-cube networks
The success of large-scale multicomputers is highly dependent on the efficiency of their underlying interconnection networks. K-ary n-cubes have been one of the most popular networks for multicomputers due to their desirable properties, such as ease of implementation and ability to reduce message latency by exploiting communication locality found in many parallel applications. The two most comm...
متن کاملA New Adaptive Fault-Tolerant Protocol for Direct Multiprocessors Networks
This paper investigates the fault tolerance problem in direct networks. Conservative flow control mechanisms such as Pipelined Circuit Switching (PCS) ensure the existence of a path to the destination before transmission. This ensures achieving reliable fault-tolerant system on the expense of performance. Optimistic flow control mechanisms such as Wormhole Switching (WS) realize very good perfo...
متن کاملA Real - Time Fault - Tolerant k - ary n - cube Multiprocessor
We present a real-time fault-tolerant design for the k-ary n-cube multiprocessor and examine its reconfigurability. The k-ary n-cube is augmented by spare nodes at stages one and two. We consider two modes of operations, one under heavy computation or hard deadline and the other under light computation or soft deadline. We assume that faulty nodes cannot compute, but retain their ability to com...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000